2018计蒜之道复赛 贝壳找房函数最值

$ f(x) = a x + b，f_i ( f_j (x) ) = a_j (a_x + b_j) + b_j $ ，给定 $ x $ 并且对于所有的 $ f_i (x) $ 可以任意改变顺序嵌套函数，求 $ f(f(f(…f(x))…) $ 的最大值

---

题解

以分析两个为例

$y_1 = a_1 x + b_1 y$，$y_2 = a_2 x + b_2 $
两个乘的顺序只会影响和$x$没关系的项，直接结构体排序即可